package list;

/**题目：有序链表去重
 * @Author Gavin
 * @date 2022.01.09 11:25
 */
public class list_9 {
    /**
     * 解题思路：
     * 使用快慢指针去处理，快指针不断遍历下一个元素直到和慢指针元素不同时候
     * 慢指针再移动到快指针的地方。
     */
    //Time:O(n) Space:O(1)
    public ListNode solution(ListNode head){
        if(head==null)return null;
        ListNode cur=head,next=head.next;
        while (next!=null){
            if(cur.val==next.val){
                cur.next=next.next;
            }else{
                cur=cur.next;
            }
            next=next.next;
        }
        return head;
    }
}
